//
// Created by Lenovo on 2024/2/5.
//
#include<bits/stdc++.h>
using namespace std;
class Solution {
public:
    //思路：可以将一段时间的利润拆分成每天的利润，每天的利润是可以保证都获取的，这样只需要算正利润即可
    int maxProfit(vector<int>& prices) {
        vector<int> profit(prices.size(),0);        //profit[i]表示第i-1天买入，第i天卖出的利润
        for(int i=1;i<prices.size();i++){
            profit[i]=prices[i]-prices[i-1];
        }
        int result=0;
        for(int i=1;i<profit.size();i++){
            if(profit[i]>0) result+=profit[i];
        }
        return result;
    }
};
